DEVELOPMENT: No Cutting out of Bounds
نویسندگان
چکیده
منابع مشابه
Plant Development: Brassinosteroids Go Out of Bounds
Patterning in plants requires defining boundary domains that separate and organize the development of the neighboring organs. Two papers now show how the interplay between brassinosteroid phytohormones and frontier genes contributes to boundary formation in plants.
متن کاملCutting Out Polygons
In this paper, we present approximation algorithms for the problem of cutting out a convex polygon P with n vertices from another convex polygon Q with m vertices by a sequence of guillotine cuts of smallest total length. Specifically, we give an O(n + m) running time, constant factor approximation algorithm, and an O(n+m) running time, O(log n)-factor approximation algorithm for cutting P out ...
متن کاملLower Bounds for Cutting Planes
Cutting Planes (CP) is a refutation propositional proof system whose lines are linear inequalities in Boolean variables. Exponential lower bounds for CP refutations of a clique/coclique dichotomy have been proved by Bonet, Pitassi and Raz, and by Kraj́ıček, using similar methods. Their proofs only apply when all the coefficients in the proof are small. Pudlák proved a lower bound for the same st...
متن کاملCutting out the φC31 prophage
To establish a lysogenic lifestyle, the temperate bacteriophage φC31 integrates its genome into the chromosome of its Streptomyces host, by site-specific recombination between attP (the attachment site in the phage DNA) and attB (the chromosomal attachment site). This reaction is promoted by a phage-encoded serine recombinase Int. To return to the lytic lifestyle, the prophage excises its DNA b...
متن کاملCutting Out Polygons with a Circular Saw
Given a simple (cuttable) polygon Q drawn on a piece of planar material R, we cut Q out of R by a (small) circular saw with a total number of cuts no more than twice the optimal. This improves the previous approximation ratio of 2.5 obtained by Demaine et al. in 2001.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science
سال: 2003
ISSN: 0036-8075,1095-9203
DOI: 10.1126/science.302.5652.1865a